Algebraic connectivity

Results: 112



#Item
41Stochastic processes / Adjacency matrix / Matrices / Graph partition / Random walk / Graph / Connectivity / Vertex / Line graph / Graph theory / Mathematics / Algebraic graph theory

Web Communities Identification from Random Walks Jiayuan Huang1,2 , Tingshao Zhu2 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:55
423D computer graphics / Connected component / Graph connectivity / Laplacian matrix / Connectivity / SL / Applied mathematics / Theoretical computer science / Algebraic graph theory / Mathematics

CrossMark_Color_Stacked_p

Add to Reading List

Source URL: meshcompression.org

Language: English - Date: 2014-11-04 05:44:11
43Networks / Algebraic graph theory / Network analysis / Degree distribution / Connectivity / Flow network / Complex network / Random graph / Clustering coefficient / Graph theory / Mathematics / Network theory

Microscopic Evolution of Social Networks ∗ Jure Leskovec ∗

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2008-06-20 08:27:31
44Networks / Network theory / Connectivity / Algebraic graph theory / Chord / Kademlia / Graph theory / Mathematics / Distributed data storage

Algorithms CS 6820 Fall 2009 Problem Set 6 Due November 30, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-11-18 17:08:34
45Finite groups / Sylow theorems / Index of a subgroup / P-group / Normal subgroup / XTR / Limit / Subgroup / Focal subgroup theorem / Abstract algebra / Group theory / Algebra

THE SIMPLE CONNECTIVITY OF BSol(q) ANDREW CHERMAK, BOB OLIVER, AND SERGEY SHPECTOROV Abstract. A p-local finite group is an algebraic structure which includes two categories, a fusion system and a linking system, which m

Add to Reading List

Source URL: www.math.univ-paris13.fr

Language: English - Date: 2006-05-21 14:55:17
46Abstract algebra / Algebraic topology / Fundamental group / Homotopy theory / Homeomorphism / Graph / Linear temporal logic / Orbifold / Mathematics / Graph theory / Topology

ON A LOWER BOUND FOR THE CONNECTIVITY OF THE INDEPENDENCE COMPLEX OF A GRAPH MICHAÃL ADAMASZEK †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:20
47Algebraic graph theory / Stochastic processes / Continuous-time quantum walk / Adjacency matrix / Random graph / Random walk / Connectivity / Tree / Neighbourhood / Graph theory / Mathematics / Quantum mechanics

PHYSICAL REVIEW E 88, Characterizing graph symmetries through quantum Jensen-Shannon divergence Luca Rossi,1 Andrea Torsello,1 Edwin R. Hancock,2 and Richard C. Wilson2 1

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:12:42
48Spanning tree / NP-complete problems / Algebraic graph theory / Combinatorial optimization / Matching / Laplacian matrix / Minimum spanning tree / Connectivity / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
49Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Random walk / NP-complete problems / Algebraic graph theory / Centrality / Tutte polynomial / Theoretical computer science / Computational complexity theory / Mathematics

Multiplicative approximations of random walk transition probabilities Michael Kapralov∗ Rina Panigrahy† June 17, 2011

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
50Networks / Algebraic graph theory / Connectivity / Topology / Modularity / Random graph / Graph theory / Mathematics / Network theory

Simulating Network Robustness: Two Perspectives on Reality Dr. Anthony Dekker Defence Science and Technology Organisation, Canberra, Australia Abstract. Two important recent trends in military and civilian

Add to Reading List

Source URL: members.ozemail.com.au

Language: English - Date: 2011-04-14 01:46:41
UPDATE